Diagonally switchable 4-cycle systems

نویسندگان

  • Peter Adams
  • Darryn E. Bryant
  • Mike J. Grannell
  • Terry S. Griggs
چکیده

A diagonally switchable 4-cycle system of order n, briefly DS4CS(n), is a 4-cycle system in which by replacing each 4-cycle (a, b, c, d) covering pairs ab, bc, cd, da by either of the 4-cycles (a, c, b, d) or (a, b, d, c) another 4-cycle system is obtained. We prove that a DS4CS(n) exists if and only if n ≡ 1 (mod 8), n ≥ 17 with the possible exception of n = 17. AMS classification: 05B30

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diagonally switchable 4-cycle systems revisited

A 4-cycle system is said to be diagonally switchable if each 4-cycle can be replaced by another 4-cycle obtained by replacing one pair of nonadjacent edges of the original 4-cycle by its diagonals so that the transformed set of 4-cycles forms another 4-cycle system. The existence of diagonally switchable 4-cycle system of Kv has already been solved [Adams, Bryant, Grannell and Griggs, Australas...

متن کامل

A note on the convergence of the generalized AOR iterative method for linear systems

Recently, some convergent results of the generalized AOR iterative (GAOR) method for solving linear systems with strictly diagonally dominant matrices are presented in [Darvishi, M.T., Hessari, P.: On convergence of the generalized AOR method for linear systems with diagonally dominant cofficient matrices. Appl. Math. Comput. 176, 128-133 (2006)] and [Tian, G.X., Huang, T.Z., Cui, S.Y.: Converg...

متن کامل

Mean-square A-stable diagonally drift-implicit integrators of weak second order for stiff Itô stochastic differential equations

We introduce two drift-diagonally-implicit and derivative-free integrators for stiff systems of Itô stochastic differential equations with general non-commutative noise which have weak order 2 and deterministic order 2, 3, respectively. The methods are shown to be mean-square A-stable for the usual complex scalar linear test problem with multiplicative noise and improve significantly the stabil...

متن کامل

Embedded Singly Diagonally Implicit Runge-Kutta –Nystrom Method Order 5(4) for the Integration of Special Second Order ODEs

In this paper a new embedded Singly Diagonally Implicit Runge-Kutta Nystrom fourth order in fifth order method for solving special second order initial value problems is derived. A standard set of test problems are tested upon and comparisons on the numerical results are made when the same set of test problems are reduced to first order systems and solved using the existing embedded diagonally ...

متن کامل

Tight bounds on the infinity norm of inverses of symmetric diagonally dominant positive matrices

We prove tight bounds for the ∞-norm of the inverse of symmetric diagonally dominant positive matrices. Applications include numerical stability for linear systems, bounds on inverses of differentiable functions, and the consistency of maximum entropy graph distributions from single samples.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2006